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This paper presents GRACE-OS, an energy-efficient soft real-time CPU scheduler for 
mobile devices that primarily run multimedia applications. The major goal of GRACE- 
OS is to support application quality of service and save energy. To achieve this ... 
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3D graphics has found its way to mobile devices such as Personal Digital Assistants 
(PDA) and cellular phones. Given their limited battery capabilities, these devices 
typically have less computational resources available than their counterparts 
connected ... 

Keywords: MPEG-4 WSS, mobile terminals, rendering time control, rendering time 
modeling 
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The Local Time Warp (LTW) model was one of the novel approaches to distributed 
simulation presented in early 90s. While several similar schemes had emerged 
afterwards, no implementation and performance analysis of LTW were offered. This 
paper provides ... 
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The Real-time extension of High Level Architecture (HLA) is very essential and useful 
for many large-scale distributed simulation systems. Most previous attempts to 
design the real-time Run time Infrastructure (RT-RTI) have enabled the usage of 
supported ... 
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We present improvements to a greedy decoding algorithm for statistical machine 
translation that reduce its time complexity from at least cubic (0(n 6 ) when applied 
naively) to practically linear time 1 without sacrificing ... 
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Reuse distance (i.e. LRU stack distance) precisely characterizes program locality and 
has been a basic tool for memory system research since the 1970s. However, the 
high cost of measuring has restricted its practical uses in performance debugging, 
locality ... 

Keywords: performance prediction, program locality, reference affinity, reuse 
distance, time distance, trace generator 
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The hardware—software (HW--SW) partitioning of applications to dynamically 
reconfigurable embedded systems allows for customization of their hardware 
resources during run-time to meet the demands of executing applications. The run- 
time reconfiguration ... 

Keywords: Evolutionary computing, FPGAs, partitioning, run-time reconfiguration 
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Good performance under extreme workloads and isolation between the resource 
consumption of concurrent jobs are perennial design goals of computer systems 
ranging from multitasking servers to network routers. In this paper we present a 
specialized system ... 

Keywords: adaptive response, measurement, passive monitoring, sampling, traffic 
estimation 



http://portal.acm.org/resultsxfm?within=&CFID=759...0R&isbnhow=OR&isbn=&doi=&ccs=&subj=&Go.x=23& (4 of 9)10/22/2008 1:51:13 PM 



Results (page 1): (calculating and time and division) 

10 i\ M M-o u ^,,s 0>J ^p-nv 

^ Klaus Engel, Markus Hadwiger, Joe M. Kniss, Aaron E. Lefohn, Christof Rezk Salama, 
>r Daniel Weiskopf 

August SI GGRAPH '04: ACM SIGGRAPH 2004 Course Notes 

2004 

Publisher: ACM 

Full text available:^ (7.63 Additional Information: > , a ; 

MB) 

Bibliometrics: Downloads (6 Weeks): 100, Downloads (12 Months): 607, Citation Count: 1 

The tremendous evolution of programmable graphics hardware has made high- 
quality real-time volume graphics a reality. In addition to the traditional application 
of rendering volume data in scientific visualization, the interest in applying these 
techniques ... 
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We prove that with high probability a skip graph contains a 4-regular expander as a 
subgraph, and estimate the quality of the expansion via simulations. As a 
consequence skip graphs contain a large connected component even after an 
adversarial deletion ... 
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The rapid growth of the Internet and support for interoperability protocols has 
increased the number of Web accessible sources, WebSources. Current wrapper 
mediator architectures need to be extended with a wrapper cost model (WCM) for 
WebSources that ... 

Keywords: Data-intensive applications on the Web, Query languages and systems 
for Web data 
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Real-time procedural shading was once seen as a distant dream. When the first 
version of this course was offered four years ago, real-time shading was possible, but 
only with one-of-a-kind hardware or by combining the effects of tens to hundreds of 
rendering ... 
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We define a new generic operator, V, which can be used within any programming 
language which allows one to define discrete time intervals. Let T< inf> 0< / inf > , 
T< inf > n< / inf > be the consecutive instants ... 

Keywords: discrete time intervals, operational semantics, timed term rewrite 
systems 
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In this paper, we define an approach to Distributed Control Systems (DCS) that 
employs an Architecture Description Language to design and analyze agent based 
distributed control systems. The ADL is used as a Software Engineering method to 
simplify the ... 
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Parallel simulation techniques are designed to increase simulation model 
performance by exploiting model concurrency. Unfortunately, designing efficient 
parallel simulations is not always an easy task. Most existing techniques guarantee 
results identical ... 
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Flow balance and homogeneity assumptions are needed to derive operational 
counterparts of M/M/1 queue length and response time formulas. This paper presents 
relationships between the assumption errors and the errors in the queue length and 
response time ... 
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An increasing number of real-time applications are today implemented using 
distributed heterogeneous architectures composed of interconnected networks of 
processors. The systems are heterogeneous not only in terms of hardware and 
software components, ... 
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The process of pair partnership formation is an important infrastructure for many 
plausible MAS applications. Each agent evaluates potential partner agents, where 
each potential match yields a different utility. Commonly, the utility associated 
with ... 
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In this paper we report on a study in which genetic algorithms are applied to the 
analysis of noisy time-series signals, which is related to the problem of analyzing the 
motion characteristics of moving bodies (distance, bearing, course, velocity, etc.) ... 

Keywords: genetic algorithms, inverse problem, noisy optimization, time-series 
problem, tropism, virus evolution, virus infection 
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